Action re nement as an implementation relation
نویسنده
چکیده
We propose a theory of process re nement which relates behavioural descriptions belonging to conceptually di erent abstraction levels through a so called vertical implementation relation The theory is based on action re nement which permits to relate abstract actions of the speci cation to concrete computations of the implementation it is developed in the standard interleaving approach A number of proof rules is shown to be sound for the particular vertical implementation relation based on observation congruence we study in this paper We give an illustrative example Appeared in TAPSOFT Theory and Practice of Software Development M Bidoit and M Dauchet Eds pp
منابع مشابه
Action re nement as an implementation
We propose a theory of process reenement which relates behavioural descriptions belonging to conceptually diierent abstraction levels, through a so-called vertical implementation relation. The theory is based on action reenement, which permits to relate abstract actions of the speciication to concrete computations of the implementation; it is developed in the standard interleaving approach. A n...
متن کاملRefinements in HOLCF: implementation of interactive systems
In this thesis re nement relations for the logic HOLCF are de ned We compare re ne ment relations de ned by theory interpretations and by model inclusion We use these re nements to implement abstract data types ADTs with LCF domains and continuous functions Therefore the implementation of ADTs may be applied to the implementation of interactive and distributed systems speci ed in HOLCF The impl...
متن کاملClass Re nement and Interface Re nement in Object-Oriented Programs
Constructing new classes from existing ones by inheritance or subclassing is a characteristic feature of object-oriented development. Imposing semantic constraints on subclassing allows us to ensure that the behaviour of superclasses is preserved or re ned in their subclasses. This paper de nes a class re nement relation which captures these semantic constraints. The class re nement relation is...
متن کاملAn Event Based SOS for a Language with Re nement
The notion of action re nement has been studied intensively in the past few years It is usually introduced in the form of an operator in a process algebraic language for which a denotational semantics in a suitable model is then given In this paper we complement this approach by de ning a corresponding operational semantics for re nement in the form of de rivation rules for a transition relatio...
متن کاملClass Reenement and Interface Reenement I N Object-oriented Development
Constructing new classes from existing ones by inheritance or subclassing is a character istic feature of object oriented development Imposing semantic constraints on subclassing allows us to ensure that behaviour of superclasses is preserved or re ned in their subclasses This paper de nes the class re nement relation which captures these semantic constraints The class re nement relation is bas...
متن کامل